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Abstract. We describe a new approach to the Schubert calculus on complete flag 
varieties using the volume polynomial associated with Gelfand-Zetlin polytopes. 
This approach allows us to compute the intersection products of Schubert cycles 
by intersecting faces of a polytope. 



1. Introduction 

In this paper, we explore the connection between the Schubert calculus and the 
volume polynomial on spaces of convex polytopes. We give various representations 
of Schubert cycles in a complete flag variety by sums of faces of the Gelfand-Zetlin 
polytope. Our work is motivated by the rich interplay between algebraic geometry 
and convex polytopes, originally explored for toric varieties and recently extended 
to a more general setting in |KaKh] . 

One of our main tools is a construction of [PKhj . which, to every convex polytope 
P C M'^, associates a graded commutative ring Rp (called the polytope ring) satisfy- 
ing the Poincare duality (see [T] or Section [2]). For an integrally simple polytope P 
(simple means that there are exactly d = dim(P) edges meeting at each vertex, and 
integrally simple means that primitive integer vectors parallel to the edges generate 
the lattice Z'^), the ring Rp is isomorphic to the Chow ring of the corresponding 
smooth toric variety Xp [PKhj . Faces of P give rise to certain elements of Rp, 
which generate Rp as an additive group. If [F] is the element of Rp corresponding 
to a face F, then [F] ■ [G] = [F nG] in Rp, provided that F and G are transverse. 
Single faces of P represent cycles given by the closures of the torus orbits in Xp. In 
this paper, we are primarily interested in the case, where P is not simple. Kiumars 
Kaveh has related the polytope rings of some non-simple polytopes to the Chow 
rings of smooth non-toric spherical varieties |Ka] . In particular, he observed that 
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the ring Rp for the Gelfand-Zetlin polytope P = P\ (which is not simple) associ- 
ated with a strictly dominant weight A = (Ai, . . . , A„) G Z" of the group G'L,„(C) is 
isomorphic to the Chow ring of the variety X of complete flags in C". 

When P is not simple, there is no straightforward correspondence between faces 
of P and elements of -Rp. One of the results of the present paper is a general 
construction that with every element oi Rp associates a linear combination of faces 
of P (though not every face of P corresponds to an element of -Rp). Namely, we 
embed the ring -Rp into a certain Z-module Mp, whose elements can be regarded 
as linear combinations of arbitrary faces of P modulo some relations (see Section 
[2]). The module Mp depends on the choice of a resolution of P. On the algebro- 
geometric level, -Rp can be regarded as the subring of the Chow ring of the singular 
toric variety Xp generated by the Picard group and Mp can be constructed using 
a resolution of singularities for Xp. However, we describe Mp in elementary terms 
using convex geometry. A crucial feature of such representations by sums of faces is 
that we can still multiply elements of -Rp by intersecting faces (assuming the faces 
we intersect are transverse). 

While our construction applies to any convex polytope P, it is especially inter- 
esting to study the case, where P = Pa is a Gelfand-Zetlin polytope, due to the 
isomorphism Rp ~ CH*{X) for the flag variety X. Recall that CH*{X) (as a 
group) is a free abelian group with the basis of Schubert cycles. In particular, our 
construction allows to represent Schubert cycles as linear combinations of faces of 
the Gelfand-Zetlin polytope in many different ways (see Theorem 14. 3[ Proposition 
13. 2[ Corollary 14.51) . which has applications to Schubert calculus. 

The relation between Schubert varieties and faces of the Gelfand-Zetlin polytope 
was first investigated in |Koj , and then by different methods also in [KoMij and [K] . 
The approach of [KoMij (via degenerations of Schubert varieties to subvarieties of 
a singular toric variety) seems to be the closest to ours. However, the results of 
[KoMij can not be directly used for purposes of Schubert calculus, since only one 
degeneration is constructed for each Schubert variety. The polytope ring Rp and 
the Z-module Mp allow us to bypass toric degenerations and do all calculations with 
faces directly in Pp. 

Given two Schubert cycles [X^] and [X""], we can represent [X'^] and [X"^] as 
sums of faces so that every face appearing in the decomposition of [X"^] is transverse 
to every face appearing in the decomposition of [X"" ] (see Corollarv l4.6p . This allows 
us to represent the intersection of any two Schubert cycles by linear combinations 
of faces with nonnegative coefficients. This might lead to a positive formula for the 
structure constants (which are triple products [X"'][X"' ][X^ ]) by counting vertices 
of the Gelfand-Zetlin polytope. 

The connection between Schubert calculus and Gelfand-Zetlin polytopes stems 
from the representation theory of GL„(C). Recall that by definition of Gelfand- 
Zetlin polytopes the integer points inside and at the boundary of Px parameterize a 
natural basis (a Gelfand-Zetlin basis) in the irreducible highest weight G-L„-module 
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Vx with the highest weight A. In particular, with every integer point z ^ Px we 
can associate its weight p{z) in the character lattice of To derive some pre- 

sentations of Schubert cycles by sums of faces we establish the following relation 
between Demazure suhmodules of Vx and faces of Pa- For every Schubert variety 
and a strictly dominant weight A, we realize the corresponding Demazure character 
as the exponential sum ^ e^*^^-* where z runs over integer points in the union of 
all rc-faces, or reduced Kogan faces (see Section [3]) of Px with permutation w (see 
Theorem 15 .ip . This generalizes the identity from [PSj Corollary 15.2] for the De- 
mazure character of a 132-avoiding, or Kempf, permutation w (such permutations 
are also called dominant, but we will use the term "Kempf" instead). Note that a 
permutation is Kempf if and only if there is a unique face with this permutation 
(see jKol Proposition 2.3.2]), and this is exactly the face considered in [PSj . 

To prove our formula for the Demazure character we use elementary convex geom- 
etry together with a simple combinatorial procedure for dealing with divided differ- 
ence operators (called mitosis) introduced in |KnMij (see also |Mij for an elementary 
exposition). In particular, our proof yields a geometric realization of mitosis (see 
Subsection 16. 2p . As a byproduct, we construct a minimal realization of a simplex 
as a cubic complex different from those previously known (see Proposition 16. 6p . 

This paper is organized as follows. In Section |2l we recall the definition of the 
polytope ring Rp, discuss its properties and construct a module Mp for a non-simple 
P. In Section [3l we study the polytope rings of the Gelfand-Zetlin polytopes. In 
Section HJ we represent Schubert cycles by faces. In Section [5l we give formulas for 
Demazure characters, Hilbert functions and degrees of Schubert varieties in terms of 
faces and deduce from these formulas some of the results of Section HJ In Sectional 
we introduce a simple geometric version of mitosis (paramitosis) and use it to prove 
formulas of Section O for Demazure characters. 

Acknowledgements. This project was started when the first, second and third 
authors, respectively, were affiliated with the Max Planck Institute for Mathematics 
(MPIM), Hausdorff Center for Mathematics in Bonn and Jacobs University Bremen. 
The project was continued when the first and the third author visited the Freie 
Universitat Berlin and the MPIM, Bonn. We would like to thank these institutions 
for hospitality, financial support and excellent working conditions. 

The authors are grateful to Michel Brion, Askold Khovanskii and Allen Knutson 
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2. Polytope ring 

2.1. Rings associated with polynomials. Following |PKh] . we associate a 
graded commutative ring with any polynomial. We will later specialize to the case 
of the volume polynomial on a space of polytopes with a given normal fan. Let Aj 
be a lattice, i.e. a free Z-module, and / a homogeneous polynomial on the real vec- 
tor space Vf = Aj R containing the lattice Af. The symmetric algebra Sym(Aj) 
of Af can be thought of as the ring of differential operators with constant integer 
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coefficients acting on 1R[V/], the space of all polynomials on Vf. li D e Sym(A/) 
and (j) e R[V/], then we write Del) G M[Vf] for the result of this action. Define Af 
as the homogeneous ideal in Sym(A/) consisting of all differential operators D such 
that Df = 0. Set Rf = Sym(A/)/74/. We call this ring the ring associated with the 
polynomial f. 

Let Ag be another lattice, and o" : — ?> Aj a homomorphism of lattices. Define 
the polynomial g G ^[Vg] as <y*{f) = f o a. We want to describe a relation between 
the associated rings Rf and Rg. Unfortunately, there is no natural homomorphism 
between these rings. However, 

Proposition 2.1. There is a natural abelian group Mf^g, a natural epimorphism 
TT : Rf —7- Mf^g and a natural monomorphism l : Rg —?■ Mf^g such that 

n{a/3) = L{al3) 

whenever 7:{a) = L{a) and 7r(/3) = t{/3). 

This proposition can be used in the following way. Elements of Rg can be embed- 
ded naturally into Mf^g. Although elements of Mf^g cannot be multiplied in general, 
we consider the lifts to Rf oi two elements coming from Rg, multiply them in Rf, 
and project the product back to Mf^g. In many cases, this is easier than multiplying 
two elements of Rg directly. 

Proof. Consider a Z-submodule Af^g of Sym(A/) consisting of all operators D such 
that cr*{Df) = 0. Set Mf^g = Sym(A/)/A/^3. Clearly, Af C Af^g] thus we obtain 
a natural projection tt : Rf ^ ^f,g- Let cr* : Sym(Ap) Sym(Aj) be the homo- 
morphism induced by the map a. For a differential operator D G Sym(Ag), let [D] 
denote the class of D in the ring Rg. We define i{[D]) as the class in Mf^g of the 
operator 

To verify that t([-D]) is well defined, we need the following formula 

for every (p G M[V/]. Indeed, this formula is obviously true if D G A^,, and both 
parts of this formula depend multiplicatively on D. In particular, we have 

a*{a,{D)f) = Da*f = Dg, 

which is equal to zero whenever D is in Ag. It follows that the element i([-D]) is well 
defined: if D G Ag, then a^{D) G Af^g. It also follows from the same formula that c 
is injective: if i{[D]) — 0, i.e. (T*(£)) G Af^g, then D G Ag. 

It remains to prove that Tr{a^) — i{aj3) whenever 7r(a) = i{a) and 7r(/3) = 
But this is an immediate consequence of the formula a^{DE) — a^{D)a^{E). □ 

2.2. The volume polynomial. Consider the set of all convex polytopes of dimen- 
sion (i in M^. This set can be endowed with the structure of a commutative semigroup 
using Minkowski sum 

Pi + Pa = {xi + X2 G I Xi G Pi, X2 G P2} 
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It is not hard to check that this semigroup has cancelation property. We can also 
multiply polytopes by positive real numbers using dilation: 

\P = {\x \ xe P}, A > 0. 

Hence, we can embed the semigroup of convex polytopes into its Grothendieck group 
V, which is a real (infinite-dimensional) vector space. The elements of V are called 
virtual polytopes. Recall that two convex polytopes are called analogous if they 
have the same normal fan, i.e. there is a one-to-one correspondence between the 
faces of P and the faces of Q such that any linear functional, whose restriction 
to P attains its maximal value at a given face F ^ P has the property that its 
restriction to Q attains its maximal value at the corresponding face of Q (the set 
of linear functionals, whose restrictions to P attain their maximal values at a face 
F G Q, form a cone Cp; the normal fan of P is defined as the set of cones Cp 
corresponding to all faces F C Q). A virtual polytope is said to be analogous to P 
if it can be represented as a difference of two convex polytopes analogous to P. All 
virtual polytopes analogous to P form a finite dimensional subspace Vp C V. On 
the vector space V, there is a homogeneous polynomial vol of degree n, called the 
volume polynomial. Fix a constant (translation invariant) volume form on W^. If an 
integer lattice Z'^ C M.'^ is fixed, we will always choose this volume form to take value 
1 on the fundamental parallelepiped of Z'^. The volume form on being fixed, the 
volume polynomial on the space V is uniquely characterized by the property that 
its value vol{P) on any convex polytope P is equal to the volume of P. We will be 
interested in the restriction volp of the volume polynomial vol to the subspace Vp 
of all virtual polytopes analogous to P. 

Consider an integer convex polytope P (i.e. a convex polytope with integer ver- 
tices) of dimension n, not necessarily simple. Let Ap be a lattice in Vp generated by 
some integer polytopes analogous to P (we do not assume that Ap contains all in- 
teger polytopes analogous to P; thus this lattice may depend on some extra choices 
rather than only on P). Suppose that Q is a convex polytope with integer vertices, 
whose normal fan is a simplicial subdivision of the normal fan of P. In this case, 
Q is called a resolution of P (note that, since the normal fan of Q is simplicial, the 
polytope Q is simple). With the volume polynomial volp restricted to the lattice 
Ap, we associate the polytope ring Rp := Rvoip- Similarly, for the simple polytope 
Q, we consider the ring Rq := RvoIq associated with the volume polynomial voIq 
on the lattice Ag (we always assume that this lattice is generated by all integer 
polytopes analogous to Q). We will use the Z-module Mgp := M^oIq,voIp intro- 
duced in Proposition 12.11 together with the homomorphisms l : -Rp — )■ Mq^p and 
TT : Rq — )■ Mq^p. Since t is a canonical embedding, we will identify elements of -Rp 
with their t-images in Mq p. With every face F of Q, we can associate a face F of 
P called the P -degeneration of F (or just degeneration if P is fixed). A face F of P 
is called regular ( with respect to Q) if there is only one face F of Q such that F is 
the degeneration of F. 
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Proposition 2.2. Suppose that v is a simple vertex of P, i.e. exactly d = dim(P) 
facets of P meet at v. Moreover, suppose that no facet of Q degenerates to a face of 
smaller dimension. Then any face of P containing v is regular. 

Proof. Let Fi, . . . , be all facets of P containing the vertex v (which are clearly 
regular). Denote by Fi, . . . , F^ the corresponding (parallel) facets of Q. Note that 
the intersections of different subsets of {Fi, . . . , F^} are different faces of P. Clearly, 
any intersection of facets F, degenerates into the intersection of the corresponding 
facets Fj (which has the same dimension), and all other faces of Q degenerate to 
faces of P not containing the vertex v. This proves the desired statement. □ 

2.3. Structure of polytope rings. We now give more details on the structure of 
the ring Rq. For every facet F of Q, there is a differential operator dr G Sym(AQ) 
such that, for every convex polytope Q' analogous to Q, the number drvolq^Q') is 
the (n— l)-dimensional volume of the facet of Q' parallel to F. The ideal Aq := Ayoig 
is very easy to describe. It is generated (as an ideal) by the following two groups of 
differential operators [T]: 

• the images of integer vectors a G Z"^ under the natural inclusion of Z'' into 
Aq = Sym^(AQ) such that Q + a is the parallel translation of Q by the vector 
a; 

• the operators of the form dr^ ■ ■ ■ dr^, where Fi fl ■ • ■ fl F^ = 0. 

The volume polynomial on the spaces Vq was previously used in [FKh] to describe 
the cohomology rings of smooth toric varieties. We briefly recall this description. 
Every integer polytope Q defines a polarized toric variety Xq. If Q is integrally 
simple, then Xq is smooth. In this case, the Chow ring of Xq (or, equivalently, the 
cohomology ring H'^*{Xq,Z)) is isomorphic to -Rq [FKhl 1.4]. 

This description is very useful. Firstly, it is functorial. Secondly, it is clear from 
the definition that the nonzero homogeneous components of the ring Rq have degrees 
< d (since the volume polynomial has degree d) and that Rq has a non-degenerate 
pairing (Poincare duality) defined by {Di,D2) := DiD2{voIq) G Z for any two 
homogeneous elements Di, D2 & Sym(AQ) of complementary degrees. The Poincare 
duality on the ring Rq is a key ingredient in the proof of the isomorphism between 
Rq and H'^*{Xq, Z) (see [Kaj for more details). Note that there is another functorial 
description [B] of the Chow ring of Xq via piecewise polynomial functions on fans 
but for this description the upper bound on the degrees and the Poincare duality 
are harder to check directly. Also, a first known (non-functorial) description of the 
Chow ring (by generators and relations) follows easily from the definition of the ring 
Rq (see e.g. j^). So it seems that the polytope rings give the most convenient 
description of the Chow rings of smooth toric varieties. 

Note that if a polytope P is not simple, the ring Rp makes sense, has all nonzero 
homogeneous components in degrees < d and satisfies the Poincare duality. However, 
its relation to the Chow ring of (now singular) toric variety Xp is unclear partly 
because the latter no longer enjoys the Poincare duality. On the other hand, the 
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ring Rp for non-simple polytopes is sometimes related to the Chow rings of smooth 
non-toric varieties as was noticed by Kaveh |Ka] . 

We now discuss some important properties of the isomorphism Rq ~ CH*{Xq) 
for a simple polytope Q. This isomorphism allows us to identify the algebraic cycles 
on Xq with the linear combinations of the faces of Q. The dimension of the space Vq 
is equal to the number N{Q) of facets of Q (since we can shift all support hyperplanes 
of Q independently). Note that for a non-simple polytope P the dimension of Vp is 
strictly less than N{P) (e.g. if P is an octahedron, then Vp has dimension 4). For 
simple Q, the space Vq has natural coordinates called the support numbers. There 
are as many support numbers as facets of Q. The support numbers are defined by 
fixing = N{Q) linear functionals on M°' corresponding to facets F of Q such 
that every facet F of Q is contained in the hyperplane ^r{x) = Hr for some constants 
Hr, and the polytope Q satisfies the inequalities ^r{x) < Hr. If Fi, . . . , F^v are 
all facets of Q, then any collection of real numbers (-ffpi, • • • , Hp^) defines a unique 
(possibly virtual) polytope in Vq. When dealing with integer polytopes, we always 
choose to be a primitive integer covector orthogonal to F. In this case, is (up 
to a sign) the integer distance between the origin and the hyperplane containing F. 

If we choose the volume forms and the linear functionals consistent with the 
integer lattice (in the sense explained above), then the differential operators dr 
coincide with the partial derivatives with respect to the support numbers Hr- For 
a face F = Fi fl ■ ■ ■ fl F^ of codimension k, we set dp = dr^ ■ ■ ■ dr,., and denote by 
[F] the class of dp in the ring Rq. The elements [F] corresponding to the faces 
of Q generate Rq as an Abelian group. Moreover, it suffices to take some special 
faces, called separatrices in [T]. There is an explicit algorithm to represent the 
product [Fi] ■ [F2] G Rq as a linear combination of faces, i.e. of elements of the 
form [F] corresponding to faces F of Q. This algorithm resembles the well-known 
algorithm from intersection theory: we need to replace [Fi] by a linear combination 
of faces that are transverse to F2. The linear relations between facets of Q follow 
immediately from the description of the ideal Aq given above. They have the form 



where a G M'^ is any vector, and the sum is over all facets of Q. Indeed, the volume 
polynomial is invariant under parallel translations. Therefore, the t-derivative of 
vol{- + ta) is zero (where ■ replaces any fixed element of Vq). By the chain rule, this 
derivative is equal to J2^T{cL)drvol{-). Any linear relation between the elements [F] 
has this form (see [T]). 

If Q is a resolution of P, we will be interested in representations of elements 
a G Rp by linear combinations of faces of Q i.e. in the following form 



where the summation is over some set of faces of Q. Then Proposition 12.11 allows 
us to compute the product of two elements a, a' G Rp as follows. If we find a 




(4) 



a = 71 
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Figure 1. A Gelfand-Zetlin polytope for GL^ and its resolution 
representation 

such that all F' are transverse to all F, then 

In the sequel, we will also use the following lemma, which is a direct corollary of 
the definition of Mg p. 

Lemma 2.3. Let a and f3 be two homogeneous elements in Rq of the same degree. 
We have 7r(a) = 7r(/3) in Mq^p iff 71(07) = T^if^l) for all homogeneous 7 G Rq of 
complementary degree such that 71(7) G -Rp C Mq^p. 

2.4. Example: Gelfand— Zetlin polytopes in M?. Consider the polytope P in 
given by the following linear inequalities: 

a < X <b, b < y < c, x < z < y. 

This is a 3-dimensional Gelfand-Zetlin polytope, see Figure 1. The defining system 
of linear inequalities for P is usually represented schematically as follows: 

aba 
X y 

z 

The polytope P can be obtained from the parallelepiped [a, b] x [b, c] x [a, c] by 
removing two prisms: 

{a < z < X < b, b < y < c}, {b < y < z < c, a < x <b}. 
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Therefore, the volume of P is equal to 

(u \( u\( \ {b-af{c-h) (c - hf{h - a) 1 

[h - a)(c - h)[c -a) = -[h -a)[c- h)[c - a) 

(it can also be seen geometrically, without any computation, that the part we are 
removing is half the volume of the entire parallelepiped). The ring Rp is spanned 
by the classes of partial differentiations 9a, 9^ and d^- Moreover, since the volume 
of P will not change if we shift a, h and c simultaneously by the same real number, 
we have da -\- di, -\- dc — Q 'va. Rp. A distinguished set of additive generators of it!p is 
given by Schubert polynomials in —da and — 9^, i.e. 

®sis2si = -d^db, &SIS2 = dadb, &S2S1 = dl, = -da - db, 

©Si = -da, &id = 1- 

Now consider a simple polytope Q given by the following inequalities: 

a < X < b, b < y < c, x < z < y + e, 

where e > is a fixed small number. The polytope Q can also be obtained from the 
parallelepiped [a, b] x [6, c] x [a, c + e] by removing two prisms: 

{a < z < X < b, b < y < c}, {b<y<z — e<c, a < x < b}. 

Therefore, the volume of Q is equal to 

= ^(6 — a)(c — b){c — a) + e{b — a)(c — b). 

This is a polynomial in a, b, c and e. 

The ring Rq is multiplicatively generated by partial differentiations da, di, and 
dc (the tildes are just to distinguish these elements of Rq from elements da, db, 
dc e Rp). We have 

da^-[x^a], db^ -[y ^b] + [x ^b], 4 = [y = c]. 

Formula (4) gives three linear relations between facets of Q: 

— [x = a] + [x = b] + [z = x] =0, 
-[y = b]-[z = y + e] + [y = c]=0, 
— [x = z] + [z = y + e] = 0. 

We can represent the Schubert polynomials of da and db as the 7r-images of certain 
elements of Rq as follows: 

6si = Ti[x = a], = Ti{[x = a\ + [y = b]), 

&S2S1 = 7r[x = ^ = a], es-,s2 = 7r[x = a,y = b]. 
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All faces of Q that appear in the right hand sides of these identities degenerate to 
regular faces of P. For instance, the expression for &s2Si is obtained as follows: 

=dl = 7c{dl) = 7t{[x = a]-[x = a]) = 

= 7r([x = a] ■ ([x = b] -\- [z = x])) = 7r([x = a] ■ [x = b] + [x = z = a]). 

The first term in the right hand side vanishes, because the faces {x = a} and {x = b} 
are disjoint. 

In this way, it is easy to justify all heuristic calculations with faces in [Kl Section 

4]. 

3. Gelfand-Zetlin polytope and its ring 

3.1. Gelfand— Zetlin polytope. We now consider the ring Rp for the Gelfand- 
Zetlin polytope P = P\ associated with a strictly dominant weight A = (Ai, . . . , A„) G 
Z" of the group GL„(C), i.e. with an n-tuple of integers Aj such that Aj < Aj+i for 
alH = 1, . . . , n — 1. Recall that the Gelfand-Zetlin polytope Pa is a convex integer 
polytope in R"^, where d = n{n — l)/2, with the property that the integer points 
inside and at the boundary of Pa parameterize a natural basis in the irreducible 
representation of G'L,„(C) with the highest weight A. It can be defined by inequalities 

Ai A2 A3 ... A„ 

Al,l Ai_2 • • • Ai^n^i 



A2,l • • • A2,n-2 

An-2,1 Ari_2,2 



(GZ) 



Xr. 



'1,1 



where (Ai,i, . . . , Ai_„_i; A2,i, . . . , A2,„-2; • • • ; A„_2,i, A„_2,2; A„_i,i) are coordinates in 
W^, and the notation 



means a < c < b. See Figure 1 for a picture of the Gelfand-Zetlin polytope for 
G = GL^. Note that Gelfand-Zetlin polytopes Pa and P^ are analogous for any two 
strictly dominant weights A and /x. For what follows, we set P = P\ for some strictly 
dominant weight A, and define Ap as the lattice spanned by all Gelfand-Zetlin poly- 
topes P^, where /x runs through all strictly dominant weights. The correspondence 
/i I— )• P^ establishes a natural isomorphism between the lattices and Ap. In other 
words, virtual polytopes in Ap are parameterized by arbitrary n-tuples of integers, 
not necessarily strictly increasing. One can show that the ring Rp does not change 
if Ap is replaced by the lattice generated by all polytopes analogous to Pa but we 
will not need this. 

Recall that, to every complete flag W = Wi C ■ ■ ■ C VT"^^ in C", one associates 
one-dimensional vector spaces Li(W) = Wi/Wi^i. The disjoint union of {W} x 
Li{W) with its natural projection to X given by the formula {W} x Li{W) ^ W 
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has a structure of a line bundle over X. This line bundle Ci is called a tautological 
quotient line bundle over X. 

Theorem 3.1 ([KaJ). The ring Rp is isomorphic to the Chow ring (and to the 
cohomology ring) of the complete flag variety X for GLn{C) (note that dim(X) = d) 
so that the images in Rp of the differential operators . . . , get mapped to the 
first Chern classes of the tautological quotient line bundles £i, . . . , over X . 

This theorem can also be deduced directly from the Borel presentation for the 
cohomology ring Z) using that the volume of Pa (regarded as a function of 

A) is equal to ni<j('^i ~ ^j) times a constant. 

Along with the Gelfand-Zetlin polytope P, we consider its resolution Q such that 
the number of facets in Q is the same as the number of facets in P, and every 
support hyperplane of Q intersecting Q by a facet is sufficiently close to a parallel 
support hyperplane of P intersecting P by a facet. This establishes a one-to-one 
correspondence between facets of Q and facets of P such that the corresponding 
facets are parallel. Nothing in what follows will depend on a particular choice of Q. 

3.2. Faces and face diagrams. It will be convenient to represent faces of P by 
face diagrams. First, replace all Xj and Xij in table (GZ) by dots. Every face of P 
is given by a system of equations of the form a = b, where a and b are coordinates 
represented by adjacent dots in two consecutive rows. To represent such an equation, 
we draw a line interval connecting the corresponding dots (these line intervals go 
from northeast to southwest or from northwest to southeast). Thus a system of 
equations defining a face of P gets represented by a collection of line intervals called 
the face diagramjj Rows of a face diagram are defined as the collections of dots 
corresponding to the coordinates Xij with a fixed i, and columns are by definition 
collections of dots with a fixed j (columns look like diagonals in our pictures). 

Let P be a regular face of P and F the corresponding face oi Q, so that F is the 
degeneration of P. We will often write [P] for the class [P] of P in the polytope 
ring Rq. Note that, in general, 7r[P] does not belong to Rp. 

Every facet of P is regular. For i = 0, . . . , n — 1 and j = 1, . . . , n — i — 1, let Fj j 
denote the facet of P given by the equation Ajj- = Aj+i^-, where we set Aqj- = A^. 
Similarly, for i = 0, . . . ,n — 1 and j = 2, . . . ,n — i, we let F"^- denote the facet 
K,j = Aj_|_i^j_i. Clearly, any facet of P is either one of Fj or one of F"^.. 

The following proposition describes all linear relations between facets of P: 

Proposition 3.2. We have the following linear relations in Rq: 

[r.,] - [r,-,] - [F._i,,] + [Fr = 0, 

where the terms must be ignored if their indices are out of range. Moreover, all 
linear relations are generated by these. 



^ Our face diagrams (as well as the diagrams in [K]) are reflections of the diagrams in [Ko] in a 
horizontal line. 
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W = ^2 W = S2 W = Si w = id 

Figure 2. Reduced Kogan face diagrams for the 3-dimensional 
Gelfand-Zetlin polytope 



We call the relation displayed above the 4-term relation at 

Proof. Let Cij be the standard basis in M°'. The 4-term relation at is exactly 
the relation of the form 

J]er(e„)[r] = 0, 
r 

where the summation is over all facets of Q. In fact, there are at most four facets F of 
Q such that ^r(eij) 7^ 0; these are Fjj, Fj_ij, F^^- and T^_i ,j_^i. It is straightforward 
to check that the coefficients are as stated. □ 

3.3. Kogan faces. In what follows, we will mostly consider faces of the Gelfand- 
Zetlin polytope given by the equations of the typ^ Aj j = Xi+ij (i.e. the intersections 
of facets of the form Fjj). We will call such faces Kogan faces. To each Kogan 
face F, we assign the permutation w{F) as follows. First, assign to each equation 
Xij = Aj+ij the simple reflection Sj+j = {i + j,i + j + 1). Now compose all simple 
reflections corresponding to the equations defining F by going from left to right in 
each row of the diagram for F and by going from the bottom row to the top one. We 
say that a Kogan face F is reduced if the decomposition for w{F) obtained this way 
is reducedjl Reduced Kogan faces of the Gelfand-Zetlin polytopes are in bijective 
correspondence with reduced pipe-dreams (see |Kot 2.2.1] for more details). Note 
that the permutations associated with a face and with the corresponding pipe-dream 
are the same. 

All reduced Kogan face diagrams for n = 3 with the corresponding permutations 
are shown in Figure 2. 

Proposition 3.3. All Kogan faces are regular. 



^i.e. of type L in notation of [K], which is the same as type A equation in |Ko' (his A^+j^i is our 

^ Note that our definition of w{F) doesn't agree with jKoi 2.2.1]: his w{F) is our w{F)~^, but 
this difference does not affect the definition of reduced faces. 
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Proof. There is a unique Kogan vertex. This vertex is simple and contained in any 
other Kogan face. Now the result follows from Proposition 12.21 □ 

Using the 4-term relations, we can express [r(^j„,„i] through Kogan facets: 

[ro:,+i] = [ro,,] - [Fi,] + [r-^.] = [Vo,] - [v^,] + [ri,.i] - [v,,^,] + [r,-^._ j = . . . 

■ • • = ^[rjj-i] - [Fj+ij-.j]. 

1=0 

Define the k-antidiagonal sum of facets AD^ as the sum of all elements of the form 
[Fij] with i + j = k being fixed (including the case i = 0). Set Tj = Tqj and 
Tj = Tqj. The computation we have just made shows that 

[r,+i] - [rj+J = - AD,. 

Proposition 3.4. We have the following identities in Rp: 

^ ^(-[ri]), = vr([r,-] - [r^]), • • • ^ = 7r([r;]). 



Proof. Let dj be the image of the vector ^ under the natural inclusion Ap — t- Aq. 
Denote by Hj and H~ the support numbers corresponding to facets Tj and Tj , 
respectively. Thus Hj and H~ are linear functionals on Aq. By the chain rule, we 
have 

n— 1 n 

= J2H,{d,)[r,] + J2H,id,)[rj], 

k=l k=2 

in Rq since [Tj] = d/dHj and similarly for [Fj]. It suffices to note that Hk{dj) = 
—6kj and Hf^{dj) = 6kj, where 6kj is the Kronecker delta. □ 

4. Schubert cycles and faces 

4.1. Schubert cycles. For the rest of the paper, we set G = G'L„(C). Let B and 
B' , respectively, be the subgroups of upper-triangular and lower-triangular matrices 
in G. The Weyl group of G is identified with the symmetric group Sn'- a permutation 
w G Sn corresponds to the element of G acting on the standard basis vectors Cj by 
the formula i— )■ e^i^iy For each w G Sn, we define the Schubert variety to be 
the closure of the i?~-orbit of w in the fiag variety X = G/B. It is easy to check 
that the length l{w) of w is equal to the codimension of X"^ in X. The class [X"^] of 
X'^ in CH^^'^\X) is called the Schubert cycle corresponding to the permutation w. 

Remark 4.1. Note that notation in |KoMij is different from ours. Namely, they 
consider the fiag variety B~ \ G. Under the isomorphism G/B — )■ B^ \ G that sends 
gB to wog'^^WQ^B^ our Schubert variety X"^ gets mapped to the Schubert variety 
-^wg^wwo notation of [KoMi[ §4]. Here Wq G Sn denotes the longest permutation 
i n — i + 1. 
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4.2. Schubert polynomials. We now recall the notion of a Schubert polynomial 
|BGGt ILSj . For every elementary transposition Si = + 1), define the corre- 
sponding divided difference operator (acting on polynomials in xi, X2, . . . ) by the 
formula 

where Si{f) is the polynomial / with variables Xi and Xj+i interchanged. For a 
permutation w, consider a reduced (i.e. a shortest) decomposition w~^wo = Sj^ . . . Si^ 
of w~^wo into a product of elementary transpositions. The Schubert polynomial &w 
is defined by the formula 



Theorem 4.2 ([BGG]). The class [X""] of the Schubert variety X"" in CH{X) is 
equal to &iu{xi,X2, ■ ■ ■), where Xi = — Ci(£j) is the negative first Chern class of the 
tautological quotient line bundle Li. Under our identification CH{X) = Rp, we 
have 



We now recall the Fomin-Kirillov theorem [FKj . Assign to each face F the mono- 
mial x{F) in xi,. . . , Xn-i by assigning Xj to each equation Xij = Xi+ij defining F 
and then multiplying them all (here the order, of course, does not matter). The 
Fomin-Kirillov theorem states that the Schubert polynomial &w of the Schubert 
cycle [X"^] is equal to 



where the sum is only taken over reduced Kogan faces. 

4.3. Representation of Schubert cycles by faces. The polytope ring provides 
a natural setting, where Schubert cycles can be immediately identified with linear 
combinations of faces sidestepping the use of Schubert polynomials. The following 
theorem is a direct analog of the Fomin-Kirillov theorem: it shows that each Schu- 
bert cycle can be represented by the sum of faces in exactly the same way as the 
respective Schubert polynomial can be represented by the sum of monomials. 

Theorem 4.3. The Schubert cycle [X^] regarded as an element of the Gelfand- 
Zetlin polytope ring can be represented by the following linear combination of faces: 



®ui(2^1; 3^2, • • • ) — • • • ^jfe (3^1 





= 71 




where the sum is only taken over reduced Kogan faces (all these faces are regular). 
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The proof of this theorem will be given in Subsection 15.21 It uses combinatorics 
and geometry of the Gelfand-Zetlin polytope together with the Demazure character 
formula. 

Despite the similarity between this theorem and the Fomin-Kirillov theorem, the 
former can not be formally deduced from the latter. 

Note that a Schubert cycle might have a simpler representation by sums of faces 
than the one given by this theorem (see Example 14.41) . 

Example 4.4. Using Proposition 13.41 and Theorem 14. 2 [ we can express the Schubert 
divisors [X**] through the elements of the polytope ring corresponding to facets of 
P. First, we have 

where we drop all terms, whose indices are out of range. As we have seen, the 
element [Tj] — [Tj] equals to ADj — ADj^i. It follows that 

We obtain a representation of [X'^*o] as a sum of Iq facets. This representation 
coincides with the one given in Theorem 14. 3[ Note, however, that [X''""^] can be 
represented by a single facet, namely, we have 

n— 1 rj rj 

i=l 

We have used the equality Yl^=i 9/d\i = in Rq because the volume polynomial is 
translation invariant, in particular, it does not change if we add the same number 
to all Aj. 

Theorem 14.31 together with relations in the polytope ring Rp implies the fol- 
lowing dual presentation of Schubert cycles by faces. Define dual Kogan faces of 
the Gelfand-Zetlin polytope to be the faces given by the equations of the typ^ 
(i.e. the intersections of facets of the form T-^.). In other words, 
dual Kogan faces are mirror images of Kogan faces in a vertical line. To each dual 
Kogan face F* we can again assign a permutation w{F*). Namely, assign to each 
equation Xij = Aj+ij-i the simple reflection Sn-j+i and compose these reflections by 
going from the bottom row to the top one and from right to left in each row. Note 
that the permutation w{F*) is the same as the permutation w{F) for the Kogan 
face F obtained as the mirror image of F* in a vertical line (that is, each equation 
K,j = Aj+ij-i is replaced by Xi^n-i-j+i = K+i,n-i-j+i)- 



i.e. of type R in notation of K , which is the same as type B equation in |Ko) 
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Corollary 4.5. The Schubert cycle [X"^] regarded as an element of the G elf and- 
Zetlin polytope ring can be represented by the following linear combination of faces: 

where the sum is only taken over reduced dual Kogan faces. 

Proof. Consider the linear automorphism of that takes a point with coordinates 
Ajj to the point with coordinates —Xi-n-i-j+i- The automorphism takes a Gelfand- 
Zetlin polytope Pa to the Gelfand-Zetlin polytope P-wqX, where wo(Ai, . . . , A„) = 
(A„, . . . , Ai). Thus it induces an automorphism of the space Vp preserving the lat- 
tice Ap and hence an automorphism A of Rp. Choose a resolution Q so that the 
automorphism A extends to Rq. It is clear that the extended automorphism takes 
the element t^[F] corresponding to a regular face F of P to the element vr[P*], where 
the face diagram of F* is obtained from the face diagram of F by the mirror re- 
flection in a vertical line. It now suffices to prove that the automorphism A of Rp 
coincides with the automorphism of CH*{X) that sends a Schubert cycle [X'^] to 
^j^wowwg ]. (The latter automorphism is induced by the automorphism of X that 
sends a complete flag to the flag of orthogonal complements.) Indeed, this is easy 
to verify for Schubert divisors as in Example 14.41 (we basically need to repeat the 
same computation with dual Kogan faces instead of Kogan faces). The general case 
now follows since Schubert divisors are multiplicative generators of the cohomology 
ring of X. □ 

Note that any Kogan face intersects any dual Kogan face transversally. Hence, 
we can represent the cycles given by the Richardson varieties as sums of faces. 

Corollary 4.6. The product of any two Schubert cycles [X^] and [X"] can be rep- 
resented as the sum of the following faces: 



w{F)—w 



where F and F* run over reduced Kogan and dual Kogan faces, respectively. 



5. Demazure characters 

5.1. Characters. For each A = (Ai, . . . , A„), consider the affine hyperplane R"^^ C 
M" with coordinates . . . , ?/„ given by the equation ?/i + ...+?/„ + = 0, where 
Mo = Ai + ■ ■ ■ + A„. Choose coordinates Mi, . . . , in R"~^ such that yi = Ui — 
for i = l,...,n — 1. Consider the following linear map p : M.'^ ^ ]R"~^ from the 
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space W'' with coordinates Ajj to the hyperplane M.^ ^ C IR": 

n—i 

In other terms, if we arrange the coordinates Ajj into a triangular table as in (GZ), 
then Ui is the sum of all elements in the i-th row. In what follows, we identify M" 
with the real span of the weight lattice A of G so that the i-th basis vector in M" 
corresponds to the weight given by the i-th entry of the diagonal torus in G. Then 
the hyperplane M"~^ is the parallel translate of the hyperplane spanned by the roots 
of G. It is easy to check that the image of the Gelfand-Zetlin polytope P\ C MJ^ 
under the map p is the weight polytope of the representation Vx. 

Let 5" be a subset of the Gelfand-Zethn polytope Pa (in what follows S will be 
a face or a union of faces). Define the character xs of S as the sum of formal 
exponentials e^^^^ over all integer points z e S, that is, 

X{S):= 

The formal exponentials e", u G Z™, generate the group algebra of A. Thus the 
character takes values in this group algebra. 

Consider the linear operators Si : M"~^ — )■ R"~^ such that the point 
Si{ui, . . . , Un-i) differs from the point {ui, . . . , m„_i) at most in the i-th coordinate, 
and the i-th coordinate of the point Si{ui, . . . ,Un-i) is equal to Ui^i + Ui+i — Ui, 
where = 0. It is known and easy to verify that the operators Sj are induced by 
the orthogonal reflections of M" (given by the simple roots) and that they generate 
an action of the symmetric group Sn on M"^^ such that the reflection corresponds 
to the elementary transposition = (i,i + 1) (we use the same notation for a re- 
flection and a transposition, which is a standard practice when dealing with group 
actions). We also define the action of Sj on the group algebra of the weight lattice 
by setting Si{e"-) := e"***^"). 

In what follows, we identify M."'"^ with the real vector space spanned by the roots 
of G, and with the reflections corresponding to simple roots. The simple roots 
correspond to the standard basis vectors in W^-^, i.e. the only nonzero coordinate 
of the simple root ai is Ui, and this coordinate is equal to one. 

Let V^^ be the Demazure i?~-module defined as the dual space to the space of 

global sections H^{X'", £aU-), where Cx := Cf^^ ® . . . ® is the very ample 
line bundle on X corresponding to a strictly dominant weight A. Note that by the 
Borel-Weil-Bott theorem V^^ is isomorphic to the irreducible representation Vx of 
G with the highest weight A. Choose a basis of weight vectors in V^,^. Recall that 
the Demazure character W of V^^ is the sum over all weight vectors in the basis 
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of the exponentials of the corresponding weights, or equivalently, 



X"'(A) :=5^mA,^(/i)e^ 



where mx^^{fi) is the multiphcity of the weight /x in V^^. 

The main result of this section establishes a relation between the Demazure char- 
acter of a Schubert variety and the character of the union of the corresponding 
faces. 

Theorem 5.1. For each permutation w G Sn, the Demazure character ^■5 
equal to the character of the following union of faces: 



As usual, Fx runs only over reduced Kogan faces in the Gelfand-Zetlin polytope P\. 

Note that in contrast with Theorem I4.3[ this theorem and its corollaries below 
(describing Hilbert functions and degrees of Schubert varieties in projective embed- 
dings to P(Va)) use exactly the polytope Pa and not just any of the analogous to P\ 
polytopes. Whenever the choice of A matters we indicate this by using notation Fx 
instead of F for the faces. 

For Kempf permutations, Theorem 15.11 reduces to |PSl Corollary 15.2]. Note that 
by |Kot Proposition 2.3.2] a permutation w is Kempf if and only if there is a unique 
reduced Kogan face F such that w{F) = w. Hence, x^W = x{^) iii this case. 

In Subsection 15. 4[ we will reduce this theorem to a purely combinatorial 
Lemma 15.81 The proof of this lemma is given in Subsection 16. 3[ 

Let us now obtain several corollaries from Theorem 15.11 First, we can similarly 
describe the Demazure character of 5-modules. Let V^^ be the Demazure B 
module defined as the dual space to Cx\x^), where is the closure of the 

5-orbit of w in X (in particular, [X^] = [X"""""] in CH*{X)). 

Corollary 5.2. For each permutation w G Sn, the Demazure character Xw{^) is 
equal to the character of the following union of faces: 



where F^ runs over reduced dual Kogan faces in the Gelfand-Zetlin polytope. 

The corollary follows immediately from the proof of Theorem 15.11 together with 
the definition of dual Kogan faces since XwW = WoX^°^ ■ 

Another corollary from Theorem 15.11 describ es the Hilbert function of the Schubert 





variety X"" embedded into P(if°(X"', £aU-)*) C P(Va)- 
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Corollary 5.3. For any permutation w G 
H^lX"^ , C\\x^) is equal to the m 
Kogan faces with permutation w: 



Sn, the dimension of the space 
H^{X^ , C\\x^) is equal to the number of integer points in the union of all reduced 



dimi7°(X"',£AU- 



w{F)=w 



In particular, the Hilbert function H\ ^{k) := dim H'^ {X^ ^ C^'' 



Ehrhart polynomial of IJ«,(FA)=?i> ^^^^ 



is equal to the 



[j kFx n z° 

w{Fx)=w 



for all positive integers k. 

This corollary will be essential for the proof of Theorem 14.31 

5.2. Degrees of Schubert varieties. To prove Theorem 14.31 we first prove an 
analogous identity for the degree polynomials of Schubert varieties. The degree poly- 
nomial Dyj on R" is uniquely characterized by the property that {d — l{w))\Dw{X) = 
deg;^(X"') for all dominant A G Z" C M". In particular, = ^deg;^(X) = 
Volume(QA) and D 



wo 



1. The degree polynomials originated in the work of 
Bernstein-Gelfand-Gelfand |BGG] and were recently studied by Postnikov and Stan- 
ley [PSJ . Below we prove identities relating the degree polynomial and the volumes 
of faces of the Gelfand-Zetlin polytope. 

Denote by RF C M°' the affine span of a face F. In the formulas displayed below, 
the volume form on RF is normalized so that the covolume of the lattice Z'^ fl MF 
F is equal to 1. Then the following theorem holds: 



m 



Theorem 5.4. 



Dw= Yl Volume(F,) 

w(Fx)=w 

D^= Yl Volume(F;) 

w{F^)=wqww^^ 



For Kempf permutations, the first equality of Theorem 15.41 reduces to the last 
formula from [PSl Corollary 15.2]. 



Proof. Theorem 15.41 follows easily from Corollary 15 . 3 1 and Hilbert 's theorem describ- 
ing the leading monomial of the Hilbert polynomial by the same arguments as in 
|Kh] . Indeed, by Hilbert's theorem, dim(\4^^) is a polynomial in k (for large k), 
and its leading term is equal to Dyj{X)k'^. Next, note that dim(\4;i^^) is the number 
of integer points in IJio(F;^)=«) ^-^a by Corollary 15.31 Finally, use that the volume of 
F for each face F is the leading term in the Ehrhart polynomial of this face (since 
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Volume (fcF) = /c" Volume (F) is approximately equal to the number of integer points 
in kF for large k). □ 

Remark 5.5. Dual Kogan faces are exactly the faces considered in [KoMil §4]. Note 
that the definition of w{F*) in [KoMij is different from ours as well as from that of 
[Koj . Namely, in our notation they associate to a dual Kogan face F* the permuta- 
tion wqwWq^. However, since their Schubert cycle [X^] is defined so that it coincides 
with our Schubert cycle ^X^°^^o ] (^see Remark |4. II) their Theorem |KoMil Theorem 
8] (describing the toric degeneration of the Schubert variety X^) uses exactly the 
same faces as our the second equality of Theorem 15. 4[ and the latter can be deduced 
from the former by standard arguments from toric geometry. 

Proof of Theorem \4.^ We now deduce Theorem 14.31 from Theorem 15 . 41 using Lemma 
12.31 Recall that the lattice Ap is a sublattice of Ag. In particular, the polytope Pa 
can be regarded as an element of Ag = Sym^(AQ). Let Lx denote the image of Pa 
under the canonical projection Sym(AQ) — )■ Rq. It is easy to check that, under the 
isomorphism of Theorem 13. 11 the class tt{Lx) corresponds to the first Chern class of 
the line bundle Cx. Hence, we have the following identity in Rp: 

[X-MLxr-' = {deg,X-)[pt], 

where d — I = d — l{w) is the dimension of the variety X'^ (the product in the left- 
hand side is taken in Pp; according to our usual convention, we identify elements of 
Rp with their images in Mq,p). 

On the other hand, it is easy to check that for any face Pa C Qx of codimension 
/ we have that the product [Pa]L^~' in Rq is equal to [d — /)!Volume(PA) times the 
class of a vertex. Hence, by Theorem 15.41 we have 

[X-]7^{LxY-' = <Y. [^]^^')- 

w{F)=w 

Since elements of the form tt(LxY^^ span Pp~', we can apply Lemma [2.31 and con- 
elude that[X-]=7r(E^(^)^^[P]). 

Theorem 14.31 is proved. □ 

5.3. The Demazure character formula. To prove Theorem 15.11 we use the De- 

mazure character formula for x"'(A) together with a purely combinatorial argument. 
We now recall the Demazure character formula (see [S] for more details). For each 
i = 1, . . . ,n — 1, define the operator Tj on the group algebra of the weight lattice of 
G by the formula 

Similarly, define the operator T^' by the formula 
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Theorem 5.6 ([AJ). Let w = Si^ . . .s^ he a reduced decomposition of w. Then the 
Demazure characters Xm,(A) and x^^^^i^) can he computed as follows: 

Xwi,^ -^n • • • Ti^e , 

wow ( \ \ _ rp- rp- Wo\ 

The first identity is the standard form of the Demazure character formula. We 
will use the second identity, which follows immediately from the first one since 
XwW = wox'"°'"i\) and woTi = T~_iWo. 

Note that this theorem is similar to Theorem 14.21 (and especially to its K-theory 
version [D], see also |RP| §3]) that describes Schubert cycles using the divided dif- 
ference operators. However, in the former theorem we apply the operators Tj^. in the 
same order as elementary transpositions Si- appear in a reduced decomposition of 
w, while in the latter theorem the order is opposite (that is, the same as in w~^). 

5.4. Mirror mitosis. Mitosis is a combinatorial operation introduced in jKnMi| 
IMi] that produces a set of Kogan faces out of a Kogan faceH If we apply mitosis (in 
the i-th column) to all reduced Kogan faces corresponding to a permutation w, then 
we obtain all reduced Kogan faces corresponding to the permutation wsi, provided 
that l{wsi) = l{w) — 1. We will need mirror mitosis, which is obtained from the 
mitosis by the transposition of face diagrams (interchanging rows and columns). In 
other words, mirror mitosis for w is the usual mitosis for w~^. We use mirror mitosis 
to deduce Theorem 15. II from the Demazure character formula. We now give a direct 
definition of the mirror mitosis. 

Let F be a reduced Kogan face of dimension /. For each i = l,...,n — 1, we 
construct a set M^{F) of reduced Kogan faces of dimension / + 1 as follows. For 
each i = l,...,n— 1, we say that the diagram of F has an edge in the i-th row if 
the face F satisfies an equation Xi-ij = Xij for some j. Similarly, we say that the 
diagram of F has an edge in the z-th column if there is an equation Xj-i^i = Xj^i 
for some j. Consider the i-th row in the face diagram of F. If it does not have 
an edge in the first column, then M~{F) is empty. Suppose now that the i-th row 
of F contains edges in all columns from the first to the A;-th (inclusive), and does 
not have an edge in the {k + l)-st column. Then for each j < k we check whether 
the {i + l)-st row has an edge at the j-th column. If it does, we do nothing. The 
elements of M^{F) correspond to the values of j, for which there is no edge at the 
intersection of the {i + l)-st row and the j-th column. For such value of j, we delete 
the j-th edge in the i-th row and shift all edges on the left of it in the same row one 
step south-east (to the (z-|- l)-st row) whenever possible. A new reduced Kogan face 
Fij thus obtained is called the j-th offspring of F at the i-th row. The set M[' (F) 
consists of offsprings Fij for all I < j < k. 



The original definition was in terms of pipe-dreams rather than Kogan faces. 



22 



VALENTIN A KIRITCHENKO, EVGENY SMIRNOV, AND VLADLEN TIMORIN 




Figure 3. The mirror mitosis applied to the first row of the face 
shown above is the set of two faces shown below 

The cardinality of M~{F) is equal to k — k', where k' is the number of edges in 
the first k places of the {i + l)-st row. This is the same as the number of monomials 
in Ai{xixf_^_i). An illustration of mirror mitosis is given in Figure 3. 

The following theorem follows from the properties of the usual mitosis |Mi] : 

Theorem 5.7. If l(siw) = l{w) — 1, then 

U M^iF)= U 
w{F)=w w{E)=SiW 

Proof of Theorem \5.1\ now follows by backwards induction on l{w) from the De- 
mazure character formula (the second identity of Theorem 15. 6p . Theorem 15.71 and 
the following lemma. 

Key Lemma 5.8. For each permutation w ^ Sn arid an elementary transposition 
Si such that l{siw) = l{w) — 1 we have 

Tfxi U ^^) = ^( U ^^)- 

w{F) = W nj{F) = m 

The proof of this lemma is purely combinatorial. It is given in Subsection 16.31 □ 

6. Mitosis on parallelepipeds 

In this section, we reduce the mitosis on the faces of the Gelfand-Zetlin polytope 
to an analogous operation (called paramitosis) on the faces of a parallelepiped. The 
latter is easier to study and has a transparent geometric meaning (see Remark 
16. 7p . Paramitosis for parallelepipeds and its applications to exponential sums and 
Demazure operators are studied in Subsections 16.11 and 16. 2[ The material therein 
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is self-contained, and all results are proved by elementary methods. These results 
are then used in Subsection 16.31 to prove Key Lemma 15.81 Another application is 
Proposition 16 . 61 that gives a new minimal realization of a simplex as a cubic complex. 

6.1. Parallelepipeds. Consider integer numbers /xi, . . . , fim, ^i, ■ ■ ■ , J^m, such that 
/ifc < Uk for all k = l,...,m. Define the parallelepiped n(/i, z/) as the convex 
polytope 

n(/i, u) = {y = {yi, . . . ,ym) e MJ^ \ fJ^k < yk < i^k, k = l,..., m}. 
For any parallelepiped 11 = n(/i, i'), consider the following sum 



m 



yennz™ fe=i 
This is a polynomial in t. It can be found explicitly: 

Proposition 6.1. We have 



Suit) = n 



t- 1 

k=l 



Proof. Indeed, 





Each factor in the right hand side can be computed as a sum of a geometric series. □ 

The following is a duality property of Suit): 
Proposition 6.2. We have 

Suit) = tS^=i('^'=+^'=)^n(t"') 



The proof is a straightforward computation. Proposition 16.21 can be restated in 
combinatorial terms as follows: the number of ways to represent an integer as a 
sum yi + - ■ ■ + ymi in which fik Uk ^k for all A; = 1, . . . , m, is equal to the number 
of ways to represent the integer YlT=i(^^k + ^k) — N in the same form. 

Fix an integer C. Consider the following linear operator on the space of Lau- 
rent polynomials in t: with every Laurent polynomial /, we associate the Laurent 
polynomial /* obtained from / by replacing every power t^ with t'"'^. In other 
terms, we have = t'"/(t~^). Clearly, /** = / for every Laurent polynomial /. 
The duality property of Su can be restated as follows: if C = X]fcLi(/^fc + ^k), then 
Su = S^. For the same value of C, define the operator T by the formula 

Tif) = 

It is not hard to see that, for every Laurent polynomial /, the function T(/) is also 
a Laurent polynomial. The operator T depends on the parallelepiped 11. 
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Proposition 6.3. Let T be the face of U = n(/x, u) given by the equation yi = ni 
(it may coincide with U if fii = Vi). Then 

Su = T{Sr). 



Proof. We have T = n(yUi, /ii, yU2, 1^2, • • • , /^n, i^n)- Therefore, by Proposition I6.1[ 



srit) = n 

and 



t 

k=2 



- 11 JZTi ■ 

k=l 

Proposition [O applied to P gives that Srit) = t2Mi+Er=2(Mfc+'^fc)^p(t-i). Substituting 
this into the equation gives the desired result. □ 

Under certain assumptions, this proposition remains true if 11 and P are replaced 
by their images under an embedding 11 — )■ that preserves the sum of coordinates. 

Proposition 6.4. Consider a linear operator A : M'^ — t- M™" defined over integers 
such that 0" o A = cr ( the function a in the right hand side is the sum of all coordinate 
functions onM^j. LetU, P andT be as in Proposition l67S[ Assume that A{Br\1j'') = 
nnZ'" and A(y4nZ'^) = PnZ™ for some subsets A, B cR.'' such that the restrictions 
of A to B HTJ' and A^lP are infective. Then 



Proof. For every z E B nZ'' set y = A{z). Since a{z) = a^y), we obtain that 

(these two sums coincide term by term), and similarly for the right hand side. Thus 
the desired statement follows from Proposition 16.31 □ 

6.2. Combinatorics of parallelepipeds. Let 11 = n(/i, u) be a coordinate paral- 
lelepiped in of dimension m, so that /ij < i>i for alH = 1, . . . , m. We will now 
discuss combinatorics of 11. For every point y G 11 with coordinates {yi, ■ ■ ■ ,ym), 
we can define the paradiagram ("para" from parallelepiped) of x as the m-tuple 
(yi, • • • ,ym), where 

• = if ?/i = Hi, 

• yi = 1 if yi = Ui, and 

• iji = * otherwise. 
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A paradiagram is called reduced if 1 is never followed by in the paradiagram. 

Consider a face F of 11. Note that all points in the relative interior of F have the 
same paradiagram. We will call this paradiagram the paradiagram of F. A face F is 
called reduced if so is its paradiagram. Define a parabox as a sequence of consecutive 
positions in a paradiagram. A parabox, filled with a string (possibly empty) of ones, 
followed bv a single star, followed by a string (possibly empty) of zeros, is called 
an introTT^ parabox. A parabox that contains the left end of a paradiagram and 
that is filled with a string (possibly empty) of zeros is called an initial parabox. 
A parabox that contains the right end of a paradiagram and that is filled with a 
string (possibly empty) of ones is called a final parabox. It is not hard to see that 
any reduced paradiagram consists of an initial parabox followed by several (possibly 
zero) intron paraboxes, followed by a final parabox. Below is an example of how to 
split a paradiagram into initial, intron and final paraboxes: 






111*00 


* 


1 1 * 



Two reduced faces Fi and F2 of 11 of the same dimension are said to be related by 
an L-move, if their intersection is a non- reduced facet of both Fi and F2. We can 
also define an L-move of a reduced paradiagram. This is the operation that replaces 
a single string *0 in a paradiagram with the string 1*. Note that an L-move does not 
affect the decomposition of a paradiagram into initial, intron and final paraboxes. 

Proposition 6.5. Two faces Fi and F2 of the same dimension are related by an 
L-move if and only if their paradiagrams are related by an L-move. 

Proof. Let 61 be the paradiagram of Fi, and 62 the paradiagram of F2. Since Fi nF2 
has codimension 1 in Fi, the paradiagram 6 of Fir\F2 is obtained from 61 by replacing 
one star with either or 1. Consider two cases. 

Case 1: the star is replaced with 0. Then, since Fi fl F2 is non- reduced, there 
must be a 1 immediately before this 0. Since F2 is reduced, this 1 must be replaced 
with a star in the paradiagram 82. Therefore, the paradiagram 5i is obtained from 
82 by an L-move. 

Case 2: the star is replaced with 1. Then, since Fi n F2 is non-reduced, there 
must be a immediately after this 1. Since F2 is reduced, this must be replaced 
with a star in the paradiagram 82. Therefore, the paradiagram 82 is obtained from 
5 1 by an L-move. □ 

Two faces of the same dimension are said to be L-equivalent if one of them can 
be obtained from the other by a sequence of L-moves or inverse L-moves (on the 
level of paradiagrams, inverse L-moves are defined as the inverse operations to L- 
moves). For the sake of brevity, we will write L-classes instead of L-equivalence 
classes. Throughout the rest of the subsection, we identify L-classes of faces and 
their unions (clearly, an equivalence class can be easily recovered from its union). 



'The origin of this term is explained in |KnMi[ Section 3.5] 
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Figure 4. The subdivision of the tetrahedron by two extra edges 
yields a combinatorial cube 

Proposition 6.6. The L-dasses form a simplicial cell complex combinatorially 
equivalent to the standard simplex. More precisely: 

• any L-class is homeomorphic to a closed disk, 

• there is a one-to-one correspondence between L-classes and the faces of a 
simplex such that corresponding sets are homeomorphic, and intersections 
correspond to intersections. 

Figure 4 illustrates the proposition for m = 3. 

Proof. First consider all reduced vertices. There are exactly m + 1 of them. The 
paradiagram of a reduced vertex consists of a string of zeros followed by a string of 
ones. Note that different reduced vertices are never L-equivalent. 

Next, consider any L-class A of dimension k. It has k intron paraboxes. To the 
L-class A, we assign a set v{A) of A; -|- 1 vertices in the following way: fill first i <k 
intron paraboxes with zeros, and the remaining intron paraboxes with ones. Clearly, 
the set v{A) is precisely the set of all reduced vertices contained in the class A. It 
follows that v{A OB) — v{A) n v{B) for any two classes A and B. Note that A 
is determined by the positions and sizes of initial, intron and final paraboxes, that 
is, by the set v{A). The set v{A) spans a face of the simplex E with vertices at all 
reduced vertices of 11. Thus we have an injective map v from L-classes of faces of 11 
to faces of E; this map takes intersections to intersections. 

The map v is surjective: any set of reduced vertices has the form v{A) for some 
equivalence class A. Indeed, A can be defined as the class, in which the boundaries 
of intron paraboxes are the boundaries between zeros and ones in the vertices from 
the given set. 

It remains to prove that any L-class is homeomorphic to a closed disk. First note 

that an L-class with only one intron parabox is a broken line, whose straight line 
segments are parallel to coordinate axes (every straight line segment of this broken 
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line corresponds to a particular position of the star inside the intron parabox). A 
broken line is homeomorphic to the interval. In general, an L-class is a direct product 
of broken lines as above, hence it is homeomorphic to a direct product of intervals, 
i.e. to a closed cube. □ 

The most important corollary for us is that the intersection of two L-classes is 
again an L-class. 

We can now define paramitosis. This is an operation that produces several faces 
out of a single face F. If the paradiagram of F has no initial parabox, then the 
paramitosis of F is empty. Suppose now that the paradiagram of F has a nonempty 
initial parabox. Then we replace it with an intron parabox: the set of all faces 
obtained in this way (corresponding to all different ways of filling the new intron 
parabox) is the paramitosis of F. Below is an example of paramitosis: 

paramitosis 



0*0 > * * and 1**0 



The paramitosis of a set of faces is defined as the union of paramitoses of all faces 
in this set. 

Remark 6.7. It is easy to describe the paramitosis of an L-class using the bijection 
between L-classes and faces of the standard simplex defined in Proposition 16.61 
Namely, the L-classes with non-empty initial paraboxes correspond to the faces of 
the simplex contained in a facet H. Let v be the vertex of the simplex that is 
not contained in H. Then the paramitosis of the face A G H coincides with the 
convex hull of A and v. It follows that paramitosis of an L-class is again an L-class 
and that paramitosis of the intersection of two L-classes with non-empty initial 
paraboxes coincides with the intersection of their paramitoses. 

For a subset A C 11, we define the Laurent polynomial S{A) = J^yeAnZ"'- 

Proposition 6.8. Let T be the operator associated with U as in Subsection \6.1\ the 
function a : M™ — ?■ M the sum of all coordinates, and A an L-class of faces in U with 
a non-empty initial parabox. Let B be the paramitosis of A. Then S{B) = TS{A). 

Proof. Consider the paradiagram of a face from A. Suppose that this paradiagram 
has r paraboxes total, and the l-th parabox starts with index ji (so that ji = 1). 
Consider the following linear map Ap : — W: 

j=jl j=j2 j=jr 

We have a o Ap = (J, where a is the function computing the sum of all coordinates. 
We can now apply Proposition 16.41 to the map Ap. □ 



A similar statement holds for unions of L-classes: 
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Proposition 6.9. Let Ai, . . . , Ak be L-classes with nonempty initial paraboxes, and 
suppose that the L-classes Bi, . . . , Bk are obtained from Ai, . . . , Ak by paramitosis. 
Then we have 

S{Bi U---UBk) = TS{Ai U---UAk) = TS{Bi U ■ ■ ■ U Bk). 
Proof. We will use the inclusion-exclusion formula: 

S{A,VJ ■ ■ - VJ Ak) = Y,i-l)\'\-^S{Ai), 
I^z 

where the summation is over all nonempty subsets / C {1, . . . , A;}, and Ai is the 
intersection of all Aj, i & I. The same formula holds for Bj, and T is linear, hence 
it suffices to show that S{Bj) = TS{Ai). But Aj is also an L-class with nonempty 
initial parabox. Thus the first equality follows from Proposition 16. 81 

The second equality follows from the first one since T o T = T. □ 

Let M{A) denote the paramitosis of A. 

Proposition 6.10. Suppose that Ai, . . . , Ak are L-classes with nonempty initial 
parabox, and Bi, . . . , Br are L-classes with empty initial parabox. Suppose also that 
for every i E {I, . . . ,r}, we have Bi = M{{Ai U • ■ ■ U Ak) fl Bi). Then 

SM{Ai U ■ ■ - U AkU BiU ■ ■ - U Br) = TS{Ai U • ■ ■ U U 5i U ■ ■ • U B^). 

Proof. By the inclusion-exclusion formula, we have for the right-hand side (RHS): 

RHS = TS{Ai U ■ • • U Afc U 5i U • ■ ■ U fi,) = TS{Ai U • ■ ■ U ^4^) + 

+TS{Bi U ■ ■ ■ U Br) - TS{{Ai U ■ ■ ■ U Afc) n (5i U ■ ■ ■ U Br)) 

Put A'- = {AiU---U Ak) n Bi for every i e {l,...,r}. Since Bi = M(A^), we have 
that TS{Bi U ■ ■ ■ U Br) = TS{A[ U ■ • ■ U A[,) by the second equality of Proposition 
16.91 Hence, 

TS{Bi U ■ ■ • U Br) = TS{{Ai U ■ ■ ■ U Afe) n (fii U ■ ■ ■ U Br)), 

and RHS = TS{Ai U---UAk). 

It remains to note that the left-hand side coincides with SM{AiU- ■ - UAk) because 
M{Bi U ■■ - U Br) is empty. The desired statement now follows from the first equality 
of Proposition 16.91 □ 

Remark 6.11. Note that the condition B = M{{AiU- ■ ■UAk)nB) in LemmaEHlis 
satisfied whenever B = M{A) for an L-class A G AiU- ■ - UAk. Indeed, ii B = M{A) 
then by definition of paramitosis A = H (1 B, where H is the hyperplane yi = /ii. 
Since H contains all Ai, we always have the inclusion {Ai U • • ■ U Ak) (1 B G H (1 B. 
On the other hand, the condition A G AiU ■ ■ ■ U Ak implies the opposite inclusion 
H n B G {Ai U ■ ■ ■ U Ak) n B. 
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6.3. Fiber diagrams, ladder moves and proof of Key Lemma 15.81 We now 

apply the general results for parallelepipeds to mitosis on faces of the Gelfand- 
Zetlin polytopes Pa- Fix some i. We will now consider mirror mitosis in the i-th 
row (in what follows, by mitosis, we always mean mirror mitosis). Define the linear 
projection gj : R*^ — )■ M'^~("~*) forgetting all entries in the i-th. row, i.e. forgetting the 
values of all coordinates Xij with first index i. Define the fibers of Px as the fibers 
of this projection restricted to the Gelfand-Zetlin polytope Pa- 

Fix the values of all coordinates Aj/j with i' ^ i. This defines a fiber of Pa. The 
fiber can be given in coordinates Uj = Xij by the following inequalities: 

Aj-1,1 \-i,2 Aj_i^3 . . . Aj_i^n_j+i 

yi 1/2 ••• yn-i 

Ai+1,1 . . . Aj+i^„_i_i 

Set fi'j = max(Ai_ij, Ai+ij_i) and = min(Ai„ij+i, Aj+ij), where A^+i^o = -oo (or 
sufficiently large negative number) and Aj+i,„_j = +oo (or sufficiently large positive 
number). Therefore, the fiber can be identified with the coordinate parallelepiped 
n(/i', z/') C M"-'. 

Let F be any reduced Kogan face of Pa. We define the fiber of the face F as 
the intersection of F with the fiber of Pa. It will be convenient to represent the 
fiber of F by the i-th fiber diagram of F, i.e. by the restriction of the face diagram 
of F to the union of rows i — 1, i, i + 1. Note that the mitosis in the i-th row 
can be seen on the level of the fiber diagram — it does not change other parts of 
the face diagram. With the fiber diagram of every Kogan face, we can associate a 
paradiagram of a face of n(/i', z/') as follows. The fiber of every Kogan face is a face 
of the parallelepiped n(/i', u'), and we take the paradiagram of this face (note that 
the length of such paradiagram, which is equal to the dimension of n(/i', z/'), may 
be strictly less than n — i). It is easy to check that the paradiagram of a reduced 
Kogan face is also reduced, and that the mirror mitosis on the level of fiber diagrams 
coincides with the paramitosis on the associated paradiagrams. 

For the convenience of the reader , we will now recall the definition of ladder-move 
of jBBj in the language of reduced Kogan faces. Consider rows i — 1, i and i + 1 
in the face diagram of F. Define a diagonal as a collection of 3 dots in rows i — 1, 
i and i + 1 that are aligned in the direction from northwest to southeast, together 
with all connecting segments between these 3 dots that belong to the face diagram. 
Diagonals can be of four possible types: (0, 0), (0, 1), (1, 0) and (1, 1). The first entry 
is one if the diagonal contains an interval connecting rows i — 1 and i, otherwise 
the first entry is zero. The second entry is one if the diagonal contains an interval 
connecting rows i and i + 1, otherwise the second entry is zero: 

'.^ =(0,0) '^^ =(0,1) \^ =(1,0) \^ =(1,1) 

The correspondence between fiber diagrams and paradiagrams can now be de- 
scribed in combinatorial terms as follows: diagonals of type (0,0), (0,1), (1,0) are 
replaced by *, 1, 0, respectively, and diagonals of type (1, 1) are ignored (each such 
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diagonal decreases by one the dimension of the parallelepiped n(/i', u'), that is, the 
length of the paradiagram) . For instance, the 1st fiber diagram of the upper face on 



Figure 3 yields the paradiagram 0*0 



Define a box as any sequence of consecutive diagonals in a fiber diagram. In our 
pictures, a box will look like a parallelogram with angles 45° and 135°. By definition, 
a ladder-movable box is a box, whose first (left-most) diagonal is of type (0,0), which 
follows by any number of type (1, 1) diagonals, and, finally, by a single diagonal of 
type (1, 0). Symbohcally, we represent such a box as a sum (0, 0) + ^(1, 1) + (1, 0), 
where k is the number of type (1,1) diagonals. The ladder-move of [BB] makes this 
ladder-movable box into the box (0, 1) + k{l, 1) + (0, 0): 

• «, 

Note that ladder moves do not change the permutation associated with a face. 
Moreover, they take reduced faces to reduced faces. Finally, note that under the 
correspondence between fiber diagrams and paradiagrams, the ladder-moves are 
exactly the L-moves of the previous subsection. 

We are now ready to prove Key Lemma [5781 Denote by F" the set IJ«;{F)=ii) ^ 
by n" the union of all faces that can be obtained from faces in F" by the mirror 
mitosis in the i-th row. These are sets considered in Lemma 15. 8[ and to prove the 
lemma we have to show that 

Let F' and 11' denote fibers of F" and 11", respectively, at the i-th row. Then 
Lemma 15.81 can be deduced from 



Lemma 6.12. Let T be the operator associated with the coordinate parallelepiped 
n(/i', u') as in Subsection \6.1[ Identifying F' and U' with the subsets ofIl{fi', u'), we 
get 

r(^) = T| Yl ^^^'^ 

Proof of Key Lemma \5. ^ using Lemma \6.12[ Note that qi{Il') is a single point z G 
^d-{n-i) j^- g_ g^jj coordinates in all rows except for row i are fixed). For a point 
X G n', denote hj y = {yi, . . . , yn-i) the coordinates of x in row i. Let cfj^z) = <7j{x) 
(for j 7^ i) be the sum of coordinates in row j. By definitions of T~ and T, the 
following identity holds for all a; G 11' after substituting t = e"': 

In Lemma I6.12[ replace t with e"' , and multiply both parts by the product 
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To obtain Key Lemma I5.8[ it now suffices to take the sum over all fibers 11' of 11" 
at the i-th row. □ 

Proof of Lemma \6.12[ Lemma 16.121 will follow from Proposition 16.101 once we check 
that r' satisfies the hypothesis of the proposition. We know that F' is closed under 
L-moves since F" is closed under ladder-moves. We can split F' into the union of 
L-classes AiU . . .U AkU BiU . . .U Br where Ai and Bi, respectively, have nonempty 
and empty initial parabox. By Remark 16.111 it suffices to show for each i G {1, . . . , r} 
that Bi = M{A'j) for some A'^ C {Ai U . . . U A^.). This follows from the lemma: 

Lemma 6.13. Let F be a reduced Kogan face such that w{F) = w and the i-th 
paradiagram of F has empty initial parabox. If l{siw) = l{w) — 1, then there exists 
another reduced Kogan face F' such that w{F') = w, the i-th paradiagram of F' has 
nonempty initial parabox, and F fl n(/i', u') is contained in M{F' fl n(/i', z/')). 

Proof. Recall that the face diagram of F defines a reduced decomposition w = 
Sj^ ■ ■ ■ Sj; , which by definition splits into two reduced words wi and W2 as follows. 
The word Wi = Si-^ ■ ■ ■ Si^ is composed from elementary transpositions by going from 
the bottom row to the i-th row inclusively, and W2 = Si^_^_^ ■ ■ ■ Sj, is composed by 
going from the {i — l)-st row to the top row. In particular, the word Wi contains 
only Sj with j > i. Since the initial parabox of F is empty, the fiber diagram of F 
starts with a sequence of length q of type (1, 1) diagonals followed by a type (0, 0) 
or (0, 1) diagonal. 

If g = 0, then the word wi contains only sj with j > i, in particular, wi{i) = i 
and (z + 1, Wi'^{i + 1)) is an inversion for wi unless Wi{i + 1) = i + 1. Hence, the 
hypothesis l{siw) < l{w) (which is equivalent to w~^{i) > w~^{i + 1)) implies that 
l{siW2) < l{w2). Indeed, 

w~^{i) = W2^{{} > W2^w^^{i + 1) > W2^{i + 1) 

(the last inequality holds because w = wiW2 is reduced). If g > 0, the word wi can 
be further split as ■ ■ ■ Sj+gSjSj+i ■ ■ ■ Sj+q_iw'/, where w[ contains only Sj 

with j > i and w'( contains only Sj with j > i + q. By similar arguments we deduce 
that l{si+qW2) < l{w2) (we use the identity Si(si+iSi+2 • • • Sj+gSjSi+i ■ ■ ■ Si+g_i) = 

('Sj+lSj_|_2 ■ ■ ■ Sj_|_qSjSj+i ■ ■ ■ Sj-|_g_i)Sj_|_g). 

By applying to W2 = Sj^^^ ■ ■ ■ Sj, the exchange property we can replace it with a 
reduced word w'2 = Si^gSi^_^_-^ ■ ■ ■ ■ ■ ■ Si^. We now replace F with a reduced face 
F' with the same permutation and non-empty initial parabox as follows. In the 
face diagram of F, delete the edge corresponding to Sj^ and add the new edge 
= Ai_i,g+i. The resulting face diagram defines the face F'. By construction, 
M{F' n n(/x'', z/')) contains F n U{fi', u'). □ 

We now return to the proof of Lemma I6.12[ Apply Lemma 16.131 to a reduced 
Kogan face F G F" whose paradiagram B lies in Bi. We get a face F' G F" such 
that its paradiagram A lies in AiU. . .UAr and M{A) = B. Hence, the L-equivalence 
class A'i of A also lies in U . . . U A,, and M(A^) = Bi as desired. □ 
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